First-Order Specifications of Programmable Data Types

We consider first-order specifications together with the restriction to accept only programmable algebras as models. We provide a criterion which links this approach with the “generation principle”: all programmable models of any specification SP that meets this criterion are reachable. We also show an example of a specification which does not satisfy the criterion and admits a programmable yet nonreachable model. Moreover, a general method of showing the existence of programmable but nonreachable models for a class of first-order specifications is given.